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Let M and N be monoids considered as categories with the only object. 
Let 

f:M — ► N, g:N — >M (1) 

be morphisms of monoids, considered as functors. Let the functor / is left adjoint to the 
functor g. 

Is it true then that f (or, what is the same, g ) is always an isomorphism? 

In [1], p. 136, this question was posed as an open question. Here I answer this question 
and the answer is no. 1 

To prove this, I will construct a Birkhoff variety of algebras, which is naturally equiv- 
alent to the category of adjunctions in monoids, and consider its initial object which is 
a monoid generated by 2 x N free variables subject to a certain set of relations. An 
application of M. H. A. Newman's reduction theorem ([4], cited by [3]) permits one to 
describe the canonical form of elements in the monoid and, in particular, to negatively 
answer the question posed. 

Let 

<p: N — > M, (2) 

be an isomorphism of sets such that the triple (/, g, if): M — ^ N is an adjunction, which 
means that the identity 

g(ri)(p(n')m = <p(nn'f(m)) (3) 

holds for every n,n' E N and m G M (see, e.g., [2], p. 78). 

The identity (3) together with the fact that (p is an iso implies, evidently, that 

if- 1 : M — > N (2°) 

satisfies the "dual" identity: 

r2(/9 _1 (m')/(m) = (p~ 1 (g(n)m'm) (3°) 
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(to get from some identity its " dual" replace n's with m's and vice versa; / <-> g, ip <-> y? -1 
and, finally, invert the order of all compositions). 
Let, further, 77 G M and £ G iV be defined as 

77 := c^(l), e-^l). (4) 
Then by setting n' — m — 1 in (3) we get: 

(p(n) = g{n)7] (5) 

and, dually: 

V -\m)=ef(m) (5°) 
i.e., and tp~ l are factorized as follows: 

Lp = R v og (ip: N M) (6) 

V - l = h £ of (^-.mMn^N), (6°) 

where R,, (resp. L e ) is the right shift by 77 (resp. the left shift by e) in the monoid M 
(resp. N). 

The equalities (6)-(6°) together with the fact that ip and ip^ 1 are iso's imply 

Proposition 1 Bo£/i / and g are injective morphisms of monoids, whereas R v and L £ 
are surjective maps of sets. 

Setting now n — n' — 1 in (3) one gets 

(<P°f)(rn) = rjm (7) 

and, dually, 

( V - l og)(n) = ne (7°) 

which, together with Prop.l, implies that both L v and R £ are injective, so that if there 
exists an adjunction with / (resp. g) non-iso, then M (resp. N) is, at least, non- 
commutative monoid; it may not be a group as well. 

Let us now reinterpret 77 and e as natural transformations: 

77: 1 M — ► gof, e: fog — ► l N (8) 

(unit and counit of the adjunction (f,g,ip)). 

Indeed, given two morphisms of monoids /i,/ 2 :MZ^M', a natural transformation 
ji: f\ — > f 2 is uniquely determined by an element p! G M' such that the identity 

/ 2 (4' = rtH (9) 

holds for every m G M; in this case \i itself can be identified with the triple (f\,p!,f-i) 
or, by abuse of notations, with // itself. 

But identities (5)-(5°) and (7)-(7°) together give: 
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and, dually, 



((gof)(m))r) = r\m for any m G M 



(10) 



e((fog)(n)) = ne for any n G N (10°) 

which exactly states that rj and e define natural transformations (8). 
Moreover, one must have the identities: 



g(e)r) (11) 



U = ef(ri). (11°) 
Finally, the adjunction (/, g,{p): M ^ N can be described by the data 

(/: M - N,g: N — .U. // G M, £ G .V) 

satisfying the identities (10)-(11°) (see [2], p. 81); y? and ip" 1 are then defined by eqs. 
(5-5°). 

Define now the category AdMon such that its objects are just all adjunctions 
(f,g,rj,e):M — ^ N and, given another adjunction (f',g' : rj' : e'):M' — ^ N', a pair of 

monoid morphisms (I: M — > M' , r: N —> N') is a morphism (f,g,r),e) — ^ (f',g',r)',e') 
in AdMon if the diagram 

M Xjyr^M (12) 

4 « r l . 4 

M >U N 'U M > 



is commutative and, besides, if 



r(e)=e>, l( V ) = rf. (13) 



Denote by Mon the category of monoids. One immediately sees that there are two 
forgetful functors 

L, R: AdMon — ► Mon (14) 

defined as follows: 

L(l,r) = l; R(l,r)=r. (15) 
Given now an adjunction (f,g,r),e):M N and considering the commutative dia- 



gram 



M^N^M (16) 
M^lm(g)^M 
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where I is an iso due to Prop.l, one can see that (Iof,g' = (Im(g) C M),r),e' = g(e)) is 
an adjunction isomorphic to (/, g, r], e) as an object of AdMon, where the isomorphism is 
given by (1a/, /); that all this iso's together generate the natural equivalence of AdMon 
with its full subcategory consisting of just those adjunctions (/, g, rj, e): M — N in which 
iV is a submonoid of M and g is the inclusion map N C M. 

Define the category AdMon L as follows: objects of AdMon L are all data of the 
type (N C M. /: .\l — .1/. // G M. s G M), where M is a monoid, iV its submonoid, / a 
monoid endomorphism such that f(M) C N and, besides, the identities 

f{m)rj = r)m (m G M) (17a) 

ef(n) = ne (n G N) (17b) 

er] = 1 (17c) 

ef(v) = 1 (17d) 

hold. In other words, objects of AdMon L are just monoids equipped with some ad- 
ditional structure (a submonoid N C M, an endomorphism /: M — > M such that 
f(M) C N and elements rj G M, e G M satisfying eqs.(17a)-(17d)); then a morphism in 
AdMonL is just a monoid morphism respecting this structure. So we have (see above): 

Proposition 2 The category AdMon is naturally equivalent to the category AdMonL. 

Note that though the transition from AdMon to AdMonL breaks the "Z/2-symmetry' : 
(/ ^ 9i 6 ^ v) we S e t simpler objects instead and simpler relations (17a)-(17d) instead 
of "symmetric" ones (10)-(11°). 

Now we will give some conditions on an object (M D N,f,rj,e) equivalent to the 
statement that / is an isomorphism. 

Proposition 3 Let (M D N : f,rj,e) be an object o/AdMon L . Then the following con- 
ditions (a)-(g) are equivalent: 

(a) / is surjective; 

(b) / is an isomorphism; 

(c) N = M; 

(d) f(r]) = 

(e) /(e) =e; 

(f) rje — 1 (i.e., t] is invertible in M due to eq.(17c)); 

(g) for every m G M one has f(m) = r/me (i.e., / is an inner automorphism of M due 
to(f)). 

Proof. (a)<(=^(b) due to Prop.l; (b)=>(c) is evident, because contains f(M) = M; 

(c)=>(d): Multiplying eq.(17a) by e from the left (resp. multiplying eq.(17b) by 
f(rf)) from the right) one gets: 

m = ef(m)i] (m G M), (18a) 
n = ef(nrj) (n G N). (18b) 

UN — M, then due to eq.(18b) every m G M has a representation m = ef{m') for 
some m' G M. In particular, 

r ] = ef(r ] 2 ) = (ef(r ] ))f(r ] ) = f(r ] ); (19) 
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(d) =^(e): e E N implies 

e = el = em ( = } ef(e V ) = ef(e)f(rj) ( i ef(e) V ^ erjf(e) ^ f(e); (20) 

(e) =Kf): Indeed: 

r]E (1 = } f(e)r) = er] = 1; (21) 

(f) =^>(g): One has: f(m) = f(m)r]e r/me; 

(g) =^(b), because 1 = f(l) = r/e, i.e., (g)=^(f) and denning 

f-\m) := emr] (22) 

one sees that / _1 /( m ) = f f~ 1 (m) = mm 

Return now to the definition of AdMon L . One sees that AdMon L is "almost" the 
variety of algebras in the Birkhoff's sense (see, e.g., [3]). In more detail, let 

n = flo U fli U f2 2 , where Q = {1, rj, e}, Qi = {/} and Q 2 = {■} 

i.e, fl , Oi and fl 2 are, respectively, the set of 0-ary, unary and binary operations. The set 
of "equations" consists of equations stating that . and 1 determine a monoid structure, 
/ is an endomorphism of the corresponding structure, with eqs.(17a)-(17d) added. One 
sees that eq.(17b) is not an equation in Birkhoff's sense, because n there is restricted 
to the subset iV C M. This means that, generally speaking, AdMonL is a variety of 
"sorted" algebras with two sorts of algebras: "TV-like" and "M-like". But, noting that 
due to eq.(5°): 

N = ef(M) (23) 
one can derive from eq.(17b) that the equality 

ef(ef(m)) = ef(m)e (m e M) (24) 

is valid in which m runs over the whole M. 

We will prove now that vice versa, the data (M, /: M — >■ M,rj,e) together with 
equations (17a), (17c)-(17d), equations stating that / is an automorphism of monoids 
as well as eq.(24) (instead of eq.(17b)), reconstruct the remaining data, namely, the 
sub monoid iV and the equation (17b) valid on N. 

Indeed, define N by eq.(23) as a set; we have to prove that this set is, in fact, a 
sub monoid (eq.(17b) for n G iV follows immediately from eq.(24)). 

We see, first of all, that I <E N due to eq.(17d). Suppose now that ni,n 2 G N, i.e., 
for some mi,m 2 G M one has n\ = ef(m,i), n 2 = e/(m 2 ). Then: 

(24) 

n x n 2 = ef(mi)sf(m 2 ) = ef(ef(m 1 ))f(m 2 ) = ef(ef(m 1 )m 2 ) G N. (25) 
This proves that is, actually, a submonoid of M. 
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Proposition 4 The category AdMon is naturally equivalent to the Birkhoff variety of 
monoids M equipped with the structure (M, f:M — > M, r],e G M), where f is an 
endomorphism of monoids, satisfying the following conditions: 



er] = 1, (26a) 

Ef{rj) = 1, (26b) 

ef(e) = e\ (26c) 

ef 2 (m) = f(m)e (m G M), (26d) 

f(m)r] = rjm (m G M). (26e) 



Proof. It remains to prove only that eqs.(26c)-(26d) together are equivalent to eq.(24) 
above. Indeed, eq.(26c) is a particular case of eq.(24) for m = 1, whereas eq.(26d) is 
obtained from eq.(24) if one substitutes m = rjm! and takes into account eq.(26a). On 
the other hand, for m G M one has: 

ef(ef(m)) = ef(e)f(m) { = } e 2 f{m) { = d) ef{m)e m (27) 

Denote AdMonB the Birkhoff variety described by Prop. 4. We will prove next that 
the equality rje = 1 is not satisfied in AdMonB. To this end, we will consider in details 
the "minimal model of the theory AdMonB" , in other words, the free AdMonB algebra 
9 r (0) (which is an initial object in AdMonB). 

Define elements rj k ,Ek G 9 r (0) (k G N) as follows: 

T] := rj, r] k+1 := f(rj k ) (28a) 
e := e, e k+1 := f{e k ) (28b) 

It is clear that, as monoid, 9 r (0) is generated by elements r] k , e k . In other words, the 
monoid 9 r (0) can be represented as 

3"(0) = 9 r Mon(?7o, Vi, • £o, £i, ■ ■ ■ , £fe, ■ ■ -)/ R ( 29 ) 

for some set of relations R, where 9 r Mon( ? 7o; Vii £ o? £ i, • • • , • • •) is the free 

monoid generated by 2 x N variables {%, e m }fc imG N- The following proposition describes 
the corresponding set of relations R. 

Proposition 5 The set of relations R in 5F(0) zs generated by the following set R of 
relations: 



VjVi = ViVj-i (j > i), 



1 



K 1 > 3) 
(i=j>0) 

(j = i+ 1) 
(i=j = 0) 



(30a) 
(30b) 



(30c) 
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Proof. One easily checks that eqs.(30a)-(30c) are satisfied, being either particular 
cases of some of the relations (26a)-(26e), or can be obtained from the latter ones after 
applying f k to both sides of (26a)-(26e) (for some k > 0). 

Vice versa, define the elements 77 and e and an automorphism / of the monoid 
^MoniVo, Vi, • £0, £1, ■ ■ ■ , £k, ■ ■ •) by "inverting" definitions (28) above: 

V ■= Vo, f(Vk) ■= Vk+i, (31a) 
e:=e , f(e k ):=e k+ i. (31b) 

One easily checks, that the automorphism / "survives" the factorization by relations (30) 
above and induction on the length of words proves that, in the monoid 

^Mon^o, ?7i, ■ ■ ■ ,Vk, ■ ■ -£q,£i, ■ ■ ■ ,£k, ■ ■ O/R-o, (32) 

relations (26d)-(26e) are satisfied. ■ 

From now on we will identify 3"(0) with the monoid (32) equipped with r], e and / 
defined by eqs.(31). 

Returning now to our original problem: one sees that it is exactly equivalent to the 
question whether or not the identity 

r]€ = 1 (33) 

holds in the monoid 5"(0). 

The following theorem provides us with the canonical form for elements of ?(0) and 
simultaneously gives the negative answer to the last question. 

Theorem 6 For every element m of^ity), there exist the only pair k,l G N and the only 
pair of sequences 

< h < . . . < i k , 31 > ■ ■ ■ > 3i > (34a) 

such that 

m = r) h ...r) ik e jl ...e jl . (34b) 

(We asume that if k = (resp. 1 = 0), then the corresponding sequence in (34a) above 
is empty and the corresponding product in (34b) is replaced with the neutral element 1 of 
the monoid ^(0).^ 

Proof. On ^Mon^O) Vi, ■ ■ ■ ,Vk, ■ ■ ■ £1, ■ ■ ■ , £k, ■ ■ ■), define the binary relation |= as fol- 
lows. First of all, set: 

EiEj |= Ej-iEi (j > i) (35a) 

VjVi H ViVj-i U > i) (35b) 

' Vj-i£i U > i + 1) 

r]j£i-i (i > j) 

£iVj h { £ i-iVi (i=3> 0) (35c) 

£iVi U = i + l ) 

1 (i=j = 0) 



Let now > be the smallest preorder on 3 r Mon (jj , rji, . . . , rjk, . . . e , £1, ...,£*,,. . .) con- 
taining |= and turning 9 r Mon( ? ?0; Vii ■ ■ ■ > Vk, ■ ■ ■ £ o, £ i, ■ ■ ■ , £ ki ■ ■ •) m t° a preordered monoid. 
One sees that m > m' if and only if there exists a sequence 

m = mo, mi, . . . , m„ = m' (36) 

such that, for any < i < n, there exist 

L, R, ? Mon(^0, ^1, • • • , Vk, ■ ■ ■ £ 0, £ 1, ■ ■ ■ , £ k, ■ ■ •) 

for which fi \= fi' and both m« = LfiR and m i+ i = Lji'R. 

Let now ~ be the equivalence relation on 9 r Mon(?7o, • • • , Vk, ■ ■ ■ £ o, £ i, ■ ■ ■ , £ k, ■ ■ •) 
generated by the relation > (i.e., m ~ m' if and only if both m and m' belong to the 
same connected component of the preorder relation >). 

It is rather clear that the relation ~ coincides with the relation R from eq.(29) defining 
J(0). 

It is also clear that the r.h.s. of the canonical representation (34b), considered as an 
element of ^Mon^o, ?7i, £ o, £ i, • • • , £ k, ■ ■ •) is a minimal element with respect to 

the preorder relation >. The only thing to prove is that every equivalence class of the 
relation ~ contains the only minimal element with respect to >. 

To prove this, it suffices to prove that the relation > satisfies conditions of reduction 
theorem of M. Newman [4], or its weaker version given in [3]. The latter conditions on 
> are the following conditions (A) and (B): 

(A) For any m e ^Mon^o, • £o, £ i, ■ ■ ■ , £ k, ■ ■ ■), there exists k e N such that 
for any decreasing sequence m = m > mi > . . . > one has k < k'\ 

(B) Any pair m, m' G ^1x^011(^0; Vii ■ ■ ■ iVk, ■ ■ ■ e o, e i, ■ ■ ■ , £ k, ■ ■ •) with a common parent is 
bounded from below, i.e., there exists b e 9 r Mon( ? ?05 Vii ■ ■ ■ > Vk, ■ ■ ■ £ o, £ i, ■ ■ ■ , £ k, ■ ■ •) such 
that both m > b and m' > b. Here p is said to be a parent of m if it is the smallest 
element such that p > m, p 7^ m. 

To prove (A), consider the morphism of monoids 

d: ^Mon^o, Vu • £0, £!,...,£*,...) — >• N (37a) 

uniquelly determined by the images 

d(r]i)=i + l, d{Si)=i + l. (37b) 

One easily sees from relations (35) that d is a morphism of preordered monoids (i.e., 
respects preorders). Moreover, it is clear now that the relation > is, in fact, an order rela- 
tion (because d{m) > d{m') for any pair m, m' G ^Mon^cb ^1, £(b £ ii ■ ■ ■ 1 £ k, ■ ■ •) 
such that m |= m'). (A) is obvious now. 

To prove (B), observe first that 

(C) p is a parent of m if and only if p = LfiR, m = L\i'R and \i |= jj,' . 

Indeed, the l.h.s. of any of the particular cases (35) of the relation |=, except, perhaps, 
the last one, is a parent of its r.h.s. just because rf(l.h.s.) — <i(r.h.s.) = 1; as to the last 
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particular case, e r] = 1, this is the only case such that the length of l.h.s. 7^ the length 
of r.h.s, which implies that in this well the l.h.s. is the parent of the r.h.s. 

Let to, to' G 9 r Mon(^o ? Vii ■ ■ ■ > Vk, ■ ■ ■ £ o, £1, ■ ■ ■ , £ k, ■ ■ •) have a common parent, p. 

Now follows the most boring part of all this mess. 

There are five possible cases: 

(I) p = afibuc, m = afi'buc, to' = a/ibu'c, where \i |= // and v \= v' . 

Clearly, in this case b := afi'bv'c is a common lower bound for both m and vnl . 

In all of the cases (II)-(V) below, p is of the form Lfii^^R, where every //j is of 
length 1 (i.e., is either rjj for some j, or e'- for some /). In what follows, terms L and R 
will be omitted, because they take no explicit part in the process of finding of the lower 
bound b. 

(II) p = SiEjSk (i < j < k); Applying relation (35a) one gets: 

p \= 171 := Ej_iEiEk > Ej-\Ek^\Ei > Ek_2 £ i-\ £ i 

p\=m' := EiEk-iEj > e k - 2 £ i £ j > e k - 2 £ j-i £ i 

So in this case b = £k-2 £ j-i £ i is the lower bound of both m and ml . 

(III) p = rjirjjrjh (i > j > k); 

This case is "dual" in an obvious sense to case (II). 

(IV) p = EiEjTfk (i < j); 

This case is subdivided into following 7 subcases below: 

a) k > j + 1 

p |= m := Sj-iS^k > Ej-iqk-iEi > r]k-2 £ j-i £ i 
p\=m' := EiTjk-iEj > r) k - 2 SiSj > r) k - 2 £j-i£i 

i.e., b = r)k-2£j-i£i is a common lower bound of both m and m' . 

b) k — j + 1 

p = EiEjEj+i |= m := Ej-tfiTfj+i > Ej-iTljEi > ...> Ei 

p |= m' := > • • • > 

i.e., b = Et is a common lower bound of both m and w! . 

c) k = j 

1 ^ f £1-1 = £j (i — 1 ' — 1) 

J /J 1 \ ej-tfj-tfi >...>£< (z < J - 1) 

P |= to' := EiEj-irjj >...>£, 

i.e., 6 = £j is a common lower bound of both to and to'. 

d) i + 1 < fc < j 

p\=m := Ej-^iTjk > Ej-irjk-tfi > i]k-i£j-2£i 

p\= m ' := EiTjkEj-! > 77 fe _i£j_ 2 £i 
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i.e., b = r\ k _\Ej^2ti is a common lower bound of both m and m' . 

e) k = i + 1 < j 

p = EiEjr] i+1 \= m := 6^6^+! > > £,_i 

p |= m ' ■= EiTli+xSj^! >...> Ej-i 

i.e., b = Ej-\ is a common lower bound of both m and ml . 

f ) k = i 

p\=m := Ej^EiTji > > Ej-i 

p |= m' ■= E^E^i > > Ej_i 



i.e., b = £j-i is a common lower bound of both m and m! . 

g) k < % 



p\= m := Ej-^Mk > Ej-tfkEi-i > 1] k E j ^ 2 Bi-l 
p\=m' := EiTjkEj-! > r] k Ej- 2 £i-i 

i.e., rjkEj-2Ei-i is a common lower bound of both m and m! . 
(V) p = Eirijrik (j > k); 

This case is in a sense dual to case (IV) and is subdivided into following 7 subcases below: 

a) % > j 

p\=m' := rjjEi-irjk > J^e^ > 

i.e., b = r} k r}j_xEi_2 is a common lower bound of both m and m' . 

b) % = j 

p = ri^jEk \= m := Ej-tfjijk >...>% 

p |= m' ■= EjTjkTjj-! > rjkEj-lTjj-! >...>% 

i.e., 6 = i]k is a common lower bound of both m and m! . 

c) i = j -1 

p = Ej-irjjrjk \=m := Ej^rjj^rjk >..->% 

Ph • e,-iWfc-i > | ^.^.^ > . . . > % (fc < j - 1) 

i.e., 6 = % is a common lower bound of both m and ml . 

d) k < i < j -1 

p\=m := EirikTi^x > rjkEi-tfj-! > rjkTjj^i-i 
p\=m := rij^ X Eirik > r}j-xr}kZi-\ > VkVj-2£i-i 

10 



i.e., b = f]kVj-2^i-i is a common lower bound of both m and w! . 

e) k = i < j — 1 

p = £ir}jr}i \= m ■= etfirij-i > > m_ x 
p\=m' := r)j-iEir)i > > r)j-i 

i.e., b = r]j_i is a common lower bound of both m and ml '. 

f) k — i + 1 

p = e^-ifc+i |= m := Eirji+tfj-! >...> t^-i 

i.e., b = r]j_i is a common lower bound of both m and m' . 

g) k > i + 1 

p \= m ■= EiTjkTjj-! > rjk^eiTjj-i > rjk-^j^Si 
p\=m' := ^j-xSMk > rjj^rjk-iEi > rj k _ l rj j _ 2 e i 

i.e., £kVj-2Vi-i 1S a common lower bound of both m and m! . ■ 
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